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Method And Apparatus For Measuring The Availability Of a Network 

Element Or Service 

FIELD OF THE INVENTION 
[0001] The present invention generally relates to the analysis of network elements and 
services. The invention relates more specifically to a method and apparatus for measuring 
the availability of a network element or a service. 

BACKGROUND OF THE INVENTION 
[0002] The approaches described in this section could be pursued, but are not necessarily 
approaches that have been previously conceived or pursued. Therefore, unless otherwise 
indicated herein, the approaches described in this section are not prior art to the claims in this 
application and are not admitted to be prior art by inclusion in this section. 
[0003] Computer networks typically are comprised of multiple network elements, such as 
routers, that communicate data to each other. Working together or individually, network 
elements may provide various services. For example, several routers working together may 
provide a voice-over-EP service. 

[0004] The quality of network elements or services may be measured according to 
various metrics. One metric used to measure the quality of network elements and services is 
the availability metric. To simplify the discussion below, availability is discussed in the 
context of network elements. However, the following references to the availability of 
network elements apply equivalently any other kind of computing element, and to services. 
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[0005] At least in theory, a network element's availability with respect to a given time 
period should reflect the fraction of that time period that the network element was at least 
partially operational. The availability metric theoretically could be used for many different 
purposes. For example, if obtained accurately, the availability metric might be used to 
perform availability-based routing. Given multiple network routes between a specified 
source and a specified destination, availability-based routing would seek to determine and 
use the route that contains network elements having the highest aggregate availability. 
[0006] Unfortunately, current approaches for measuring availability do not lend 
themselves well to practical use. This is largely because such current approaches usually 
approximate only the availability of types of network elements generally, hi the real world, 
the actual availability of z specific network element can vary greatly from the availability 
approximated relative to that network element's type. The inaccuracy resulting from current 
approaches disables practical applications that require greater precision, such as, for example, 
availability-based routing. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0007] The present invention is illustrated by way of example, and not by way of 
limitation, in the figures of the accompanying drawings and in which like reference numerals 
refer to similar elements and in which: 

[0008] FIG. 1 is a block diagram that illustrates an overview of a system in which 
network elements are represented by managed objects; 

[0009] FIG. 2 is a block diagram that illustrates an overview of a network element; 
[0010] FIG. 3 is a state diagram that illustrates enabled and disabled state clusters; 
[0011] FIG. 4 is a flow diagram that illustrates a high level overview of one embodiment 
of a method for measuring the availability of a network element or service; 
[0012] FIG. 5 is a flow diagram that illustrates the determination of the NRAV, the 
LRAV, the WRAV, and the trend indicator based on the CRAY, the CTV, the OS V, and the 
NTV; and 

[0013] FIG. 6 is a block diagram that illustrates a computer system upon which an 
embodiment may be implemented. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
[0014] A method and apparatus for measuring the availabihty of a network element or 
service is described. In the following description, for the purposes of explanation, numerous 
specific details are set forth in order to provide a thorough understanding of the present 
invention. It will be apparent, however, to one skilled in the art that the present invention 
may be practiced without these specific details. In other instances, well-known structures 
and devices are shown in block diagram form in order to avoid unnecessarily obscuring the 
present invention. 

[0015] Embodiments are described herein according to the following outline: 

1 .0 General Overview 

2.0 Structural and Functional Overview 

3.0 Implementation Example 

4.0 Implementation Mechanisms — ^Hardware Overview 

5.0 Extensions and Alternatives 

1 .0 GENERAL OVERVIEW 

[0016] The needs identified in the foregoing Background, and other needs and objects 
that will become apparent for the following description, are achieved in the present 
invention, which comprises, in one aspect, a method for measuring the availability of a 
network element or service. For each network element N, a current real availability value 
CRAVn and a current time value CTVn are associated with network element N. 
[0017] Additionally, for each network element N, an operational state value OSVn is 
associated with network element N. A particular network element's operational state value 
indicates whether the particular network element is in an enabled or disabled state. 
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[0018] At a later time, indicated by a new time value NTVn, a new real availability value 
NRAVn for network element N is determined based on the current availability value 
CRAVn, the current time value CTVn, the new time value NTVn, and the operational state 
value OSVn. The new real availabihty value NRAVn is stored. Thus, each separate network 
element N may be associated with a separate real availability value that accurately reflects 
the availabihty of network element N specifically, regardless of any availability 
approximated for network element N's type. 

[0019] According to one embodiment, whenever a new real availabihty value NRAVn is 
determined, the current availability value CRAVn is set equal to the new real availability 
value NRAVn, and the current time value CTVn is set equal to the new time value NTVn. 
The operational state value OSVn is updated in response to network element N changing 
from an enabled state to a disabled state, or vice-versa. Thus, the foregoing steps may be 
repeated in a recursive manner at any time to determine and store, instantaneously, a current 
real availability value that accurately indicates the availability of network element N at that 
time. 

[0020] In other aspects, the invention encompasses a computer apparatus and a 
computer-readable medium configured to carry out the foregoing steps. 

2.0 STRUCTURAL AND FUNCTIONAL OVERVIEW 

[0021] FIG. 1 is a block diagram that illustrates an overview of a system in which network 
elements are abstracted by managed objects. System 100 comprises a managing system 102, 
managed objects 104A-N, and network elements 106A-N. Through managed objects 104A- 
N, managing system 102 sends commands to, and receives responses from, network elements 
106A-106N. For each of managed objects 104A-N, there is a separate corresponding one of 
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network elements 106A-N. A managed object may correspond to a service rather than a 
network element, but for sake of simplicity, system 100 shows only managed objects that 
correspond to network elements. 

[0022] Each of managed objects 104A-N abstractly represents the managed object's 
corresponding network element. Each such managed object comprises attributes that 
represent aspects of the corresponding network element. For example, managed object 104 A 
may comprise an "operationalState" attribute that indicates the operational state of network 
element 106A — ^whether network element 106A is in an enabled or disabled state. When the 
operational state of network element 106A changes, network element 106 A updates the 
"operationalState" attribute of managed object 104A. Managing system 102 can read the 
"operationalState" attribute of managed object 104A in order to determine the operational 
state of network element 106A. 

[0023] Managed objects 104A-N are not objects in the physical sense. Instead, managed 
objects comprise data that may be stored, for example, in a management repository. One 
example of a management repository is a Management Information Base (MIB). Managed 
objects 104A-N may be implemented in an object-oriented programming environment 
[0024] Each of network elements 1 06A- 1 06N may comprise one or more programmatic 
agents that receive commands and send events. For example, an agent may be a Simple 
Network Management Protocol (SNMP) agent that communicates with an SNMP 
management station included in managing system 102. For more information on the SNMP 
MIB, reference may be made to the Intemet Engineering Task Force (IETF) Request For 
Comments (RFC) 1213. Other examples of agents include Syslog agents and Transaction 
Language 1 (TLl) agents. 
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[0025] Network elements 1 06A-N may be any devices that communicate data in a 
computernetwork. For example, network elements 106A-N may be routers. Depending on 
the configuration of the computer network in which they are located, various ones of network 
elements 106A-N may be able to communicate with each other. 
[0026] FIG. 2 is a block diagram that illustrates an overview of a network element. 
Network element 200 is representative of each of network elements 106A-N. Network 
element 200 comprises a non- volatile memory 214 that stores information. Because memory 
214 is non-volatile, information stored in the non-volatile memory is not lost even if network 
element 200 loses power. Network element 200 further comprises availability computation 
logic 216 for determining, according to techniques described herein, the values stored in non- 
volatile memory 214. 

[0027] Within non-volatile memory 214, network element 200 stores a current real . 
availability value (CRAY) 202, a current time value (CTV) 204, an operational state value 
(OSV) 206, a lowest recorded real availability value (LRAV) 208, a trend indicator 210, and 
a weighted real availability value (WRAV) 212. These values pertain only to the particular 
network element that stores the values. Thus, each of network elements 106A-N stores its 
own separate set of values. 

[0028] CRAY 202 indicates, as of the most recent update of CRAY 202, the fraction of 
time that network element 200 has been in an enabled state since network element 200 was 
initialized. Initially, CRAY 202 is set equal to "1," indicating that network element 200 has 
never been in a disabled state since the network element was initialized. Enabled and 
disabled states are discussed in greater detail below with reference to FIG. 3. 
[0029] CTY 204 indicates the amount of time that has passed between the initialization 
of network element 200 and the moment at which CRAY 202 was most recently updated. 
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Thus, whenever CRAY 202 is updated, CTV 204 is updated accordingly. Initially, CTV 204 
is set equal to "0," indicating that no time has passed between the initialization of network 
element 200 and the moment at which CRAY 202 was last updated. To determine CTY 204, 
for example, a timestamp may be stored when network element 200 is initialized. Then, 
when CRAY 202 is updated, CTY 204 may be determined by calculating the difference 
between the stored timestamp and the current time. 

[0030] OSY 206 indicates whether network element 200 is in an enabled state or a 
disabled state. If network element 200 is in an enabled state, then OSV 206 equals "1," or 
another unique flag value. Alternatively, if network element 200 is in a disabled state, then 
OSY 206 equals "0," or another unique flag value. 

[0031] LRAY 208 indicates the lowest CRAY that has been measured since network 
element 200 was initialized. Whenever CRAY 202 is updated, the CRAY is compared to 
LRAY 208. If CRAY 202 is lower than LRAY 208, then the LRAY is set equal to the 
CRAY. 

[0032] Trend indicator 2 1 0 indicates whether the availability of network element 200 
was ascendant, descendant, or stable (neither ascendant nor descendant) between the times of 
the two most recent updates of CRAY 202. Whenever CRAY 202 is updated, trend indicator 
210 is updated as well. 

[0033] WRAY 2 1 2 is an indicator similar to CRAY 202, except that the WRAY is 
determined in a manner that gives more weight, or magnitude, to more recently determined 
values. In contrast, the CRAY is determined in a manner that does not weight values based 
on the relative recentness of those values. Techniques for determining CTY 202 and WRAY 
212 are discussed in greater detail below with reference to FIG. 5. 
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[0034] Each of the values described above, when updated in the non-volatile memory of 
the network element to which those values pertain, may also be updated in the managed 
object that corresponds to the network element. Thus, managing system 102 may read 
current real availability values for each of network elements 106A-N by referring to the 
corresponding ones of managed objects 104A-N. Altematively, managing system 102 may 
obtain current real availability values by sending a request in a management protocol, such as 
SNMP, or through a programmatic interface. 

[0035] Therefore, each separate network element is associated with a separate real 
availability value that may be updated instantly and obtained and used by management 
applications. As a result, appUcations such as availabiUty-based routing, which require 
current, accurate, network element-specific availability metrics, are enabled. 
[0036] In one embodiment, the current state of network element 200 may be, at any given 
moment, one of several defined states. When the current state of network element 200 is a 
particular defined state, the network element may be said to be "in" the particular defined 
state. Events detected by network element 200 may cause the network element to transition 
fi-om one such defined state to another. 

[0037] Events may be classified broadly into two major categories: "operational" events 
and "management" events. Management events occur in response to commands sent fi^om 
outside network element 200. For example, a management event would occur in response to 
managing system 102 sending, to network element 200, a conunand instructing the network 
element to shut down. In contrast, operational events do not occur in response to commands 
sent fi*om outside network element 200. For example, an operational event would occur in 
response to one or more components of network element 200 experiencing a failure. 
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[0038] To maintain accuracy, a network element's availability should be influenced by 
state changes resulting from operational events, but a network element's availability should 
not be affected by state changes resulting from management events. For example, if a 
network element becomes non-operational as a result of being shut down purposefiiUy, then 
the time period during which the network element is non-operational should be ignored when 
determining the network element's availability, because that time period does not truly 
reflect upon the network element's inherent availability tendencies. If not for being shut 
down purposefiiUy, the network element might have remained operational during the entire 
period that the network element was not operational. 

[0039] FIG. 3 is a state diagram that illustrates enabled and disabled state clusters. State 
machine 300 comprises defined states 302-312. Among these defined states are an "operat" 
state 302, a "shutting down" state 304, an "initiaHz" state 306, a "non-op" state 308, a 
"maint" state 310, and a "remove" state 312. Defined states 302-312 are distributed among 
an enabled state cluster 314 and a disabled state cluster 316. 

[0040] Enabled state cluster 314 comprises "operat" state 302 and "shutting down" state 
304, referred to collectively as "enabled" states. The enabled states are included in enabled 
state cluster 3 14 because, when network element 200 is in either of the enabled states, the 
network element should be considered to be "available." 

[0041] Disabled state cluster 316 comprises "initializ" state 306, "non-op" state 308, 
"maint" state 310, and "remove" state 312, referred to collectively as "disabled" states. The 
disabled states are included in enabled state cluster 314 because, when network element 200 
is in any of the disabled states, the network element should be considered to be 
"unavailable." 
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[0042] As shown in FIG. 3, various events can cause network element 200 to transition 
from one defined state to another. If an "enable" event is detected while network element 
200 is in "initializ" state 306, then the network element transitions from "initializ" state 306 
to "operat" state 302. If a "non-op" event is detected while network element 200 is in 
"operat" state 302, then the network element transitions from "operat" state 302 to "non-op" 
state 308. If an "error" event is detected while network element 200 is in "operat" state 306, 
then the network element transitions from "operat" state 302 to "maint" state 310. If a "shut- 
down" event is detected while network element 200 is in "operat" state 302, then the network 
element transitions from "operat" state 302 to "shutting down" state 304. If a "remove" 
event is detected while network element 200 is in "maint" state 310, then the network 
element transitions from "maint" state 3 10 to "remove" state 312. If a "maint" event is 
detected while network element 200 is in "non-op" state 306 or "shutting down" state 304, 
then the network element transitions from the network element's current state to "maint" 
state 310. 

[0043] Defined states 302-312 are distributed among state clusters 314 and 316 in such a 
way that operational events may cause a transition between defined states in different state 
clusters, but management events such as "shut-down" only cause transitions between states 
in the same state cluster. Therefore, network element 200 does not transition between 
enabled and disabled states in response to management events. 

[0044] As is described in greater detail below, real availability values are determined 
based at least in part on OSV 206, which indicates whether a network element is in an 
enabled state or a disabled state. Therefore, by preventing management events from causing 
transitions between enabled and disabled states, real availability values are not tainted by 
events that do not truly reflect upon a network element's innate availability tendencies. 
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[0045] In one embodiment, real availability values are determined either in response to 
events that cause a transition between enabled and disabled states, or in response to 
commands to determine the real availabiUty values. Thus, current real availabiUty values 
may be provided on demand. 

[0046] FIG. 4 is a flow diagram that illustrates a high level overview of one embodiment 
of a method for measuring the availability of a network element or service. In block 402, it is 
determined whether a command is detected. For example, network element 106 A may 
determine whether managing system 102 has sent a command that instructs the network 
element to update the network element's real availability values. If a command is detected, 
then control passes to block 414. Otherwise, control passes to block 404. 
[0047] In block 404, it is determined whether an event is detected. For example, network 
element 106A may determine whether an agent has sent an event. If an event is detected, 
then control passes to block 406. Otherwise, control passes back to block 402. 
[0048] In block 406, based on a current state and the detected event's type, a new state is 
selected. For example, network element 106 A may select the new state according to the 
states and event-triggered transitions shown in FIG. 3. For a more specific example, if a 
network element's current state is "operat" state 302 and the event is a "non-op" type of 
event, then "non-op" state 308 may be selected as the new state. Control then passes to block 
408. 

[0049] In block 408, it is determined whether the new state is in the same state cluster as 
the current state. For example, if the current state is "operat" state 302 in enabled state 
cluster 314, and the new state is "non-op" state 308 in disabled state cluster 316, then 
network element 106 A may determine that the current state and the new state are in different 
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state clusters. If the new state and the current state are in the same state cluster, then control 
passes to block 410. Otherwise, control passes to block 412. 

[0050] In block 410, the current state is set equal to the new state. For example, if the 
new state is "shutting down" state 304, then the current state is set to "shutting down" state 
304. In this example, because the new state and the current state were in the same state 
cluster, there was no transition between an enabled state and a disabled state. Therefore, the 
real availability values do not need to be updated in response to the determination, and 
control passes back to block 402. 

[0051] Similarly, in block 412, the current state is set equal to the new state. However, 
because the new state and the current state were not in the same state cluster in this case, 
there was a transition between an enabled and a disabled state. Therefore, the real 
availability values are to be updated. Control passes to block 414. 
[0052] In block 414, a new real availabiUty value (NRAV), an LRAV, a WRAV, and a 
trend indicator are determined based at least in part on the CRAY, the CTV, a new time 
value (NTV), and the OSV. The NTV indicates the amount of time that has passed between 
the initialization of the network element and the moment at which the NRAV is determined. 
One embodiment of a process for determining the NRAV, LRAV, WRAV, and trend 
indicator is described below with reference to FIG. 5. 

[0053] In block 416, the CRAV and the CTV are set equal to the NRAV and the NTV, 
respectively. Because the new real availability values can overwrite the former real 
availability values after the new real availability values are determined, storage requirements 
are reduced. Because the new real availability values replace the former real availability 
values, the method described above can be performed in a recursive manner to obtain fresh 
and accurate availability values on demand and in real time. 
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3.0 IMPLEMENTATION EXAMPLE 

[0054] A detailed example implementation of the foregoing general approaches is now 
described. 

(0055J FIG. 5 is a flow diagram that illustrates the determination of the NRAV, the 
LRAV, the WRAV, and the trend indicator based on the CRAY, the CTV, the OS V, and the 
NTV. In block 502, the NRAV is set equal to: 

(CRAY • CTY + OSY • (NTY - CTY)) / NTY. 
For example, if the CRAY is "1" and the CTY is "5," then at 5 seconds after the network 
element's initialization, the network element's availability was 100%. If the NTY is "6" and 
the OSY is "0," then at 6 seconds after the network element's initialization, the network 
element is in a disabled state. Under these circumstances, calculating the NRAY according 
to the equation above yields an NRAY of 83%. 

[0056] In block 504, it is determined whether the NRAY is less than the LRAY. If the 
NRAY is less than the LRAY, then control passes to block 506. Otherwise, control passes to 
block 508. 

[0057] hi block 506, the LRAY is set equal to the NRAY. Thus, the LRAY indicates the 
lowest recorded real availability value for the network element. Control passes to block 508. 
[0058] hi block 508, the WRAY is set equal to: 

(CRAY + OSY • NRAY • EXP(NTY - CTY)) / (1 + EXP(NTY - CTY)) 
where EXP(NTY - CTY) is an exponential fimction of the difference between the NTY and 
the CTY. The evaluation of the exponential fimction yields a "weight value." By 
multiplying the NRAY by the weight value in the above equation, the NRAY is given greater 
weight than the CRAY, which was calculated at an earlier time. 
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[0059] In one embodiment, the exponential function retums a value that is also, or 
altematively, based on other factors. For example, in one embodiment, the exponential 
function retums a value that is based on the type of event detected in block 404. In one 
embodiment, the exponential function retums a value that is based on a type of the network 
element or service for which the WRAV is to be detemiined. 

[0060] Different types of network elements and services may be associated with different 
"confidence*' indicators that indicate how accurately those types can measure availability. 
Thus, the exponential function may retum a result that is based on the confidence indicator 
that is associated with the type of network element or service for which the WRAV is to be 
determined. As a result, a WRAV for a network element of a type associated with a high 
confidence indicator may be higher than a WRAV for a network element of type associated 
with a low confidence indicator. 

[0061] In block 5 10, it is determined whether the NRAV is greater than, less than, or 
equal to the CRAV. If the NRAV is greater than the CRAV, then control passes to block 
512. Ifthe NRAV is equal to the CRAV, then control passes to block 514. If the NRAV is 
less than the CRAV, then control passes to block 516. 

[0062] In block 512, due to the NRAV being greater than the CRAV, the trend indicator is 
set to indicate an ascendant trend. Control then passes to block 518. 

[0063] In block 5 14, due to the NRAV being equal to the CRAV, the trend indicator is set 
to indicate a stable trend. Control then passes to block 518. 

[0064] In block 5 1 6, due to the NRAV being less than the CRAV, the trend indicator is 
set to indicate a descendant trend. Control then passes to block 518. 
[0065] In block 5 1 8, it is determined whether the new state, which was selected in block 
406, is in the enabled state cluster (e.g., enabled state cluster 314). Ifthe new state is in the 
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enabled state cluster, then control passes to block 520. If the new state is in the disabled state 
cluster (e.g., disabled state cluster 316), then control passes to block 522. 
[0066] In block 520, due to the new state being in the enabled state cluster, the OSV is set 
equal to or another flag value. Alternatively, in block 522, due to the new state being in 
the disabled state cluster, the OSV is set equal to "0," or another flag value. Thus, the next 
time that the NRAV is determined, the OSV will correctly indicate whether the network 
element was, during the time interval prior to the determination, in an enabled or a disabled 
state. 

[0067] The technique described above may be performed at multiple times in a recursive 
manner. As indicated in block 416 above, the CRAV and the CTV are set equal to the 
NRAV and the NTV, respectively. Therefore, each time that new real availabiUty values are 
determined, the new real availability values are determined based on previously determined 
real availability values. 

[0068] For example, in a first iteration of the above technique, when the NTV is "6," the 
NRAV may be determined to be ".83." The CRAV is then set to ".83," and the CTV is set to 
"6." Later, in a second iteration of the above technique, when the NTV is "7," the NRAV 
may be determined to be ".85." The CRAV is then set to ".85," and the CTV is set to "7." 
Still later, in a third iteration of the above technique, when the NTV is "10," the NRAV may 
be determined to be ".6." The CRAV is then set to ".6" and the CTV is set to "10." At each 
iteration, the OSV may be updated to indicate a transition between enabled and disabled 
states if such a transition occurred. Thus, a management system can ascertain, on demand, 
any network element's or service's current real availability. 
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4.0 IMPLEMENTATION MECHANISMS - HARDWARE OVERVffiW 
[0069] FIG. 6 is a block diagram that illustrates a computer system 600 upon which an 
embodiment of the invention may be implemented. Computer system 600 includes a bus 602 
or other communication mechanism for communicating information, and a processor 604 
coupled with bus 602 for processing information. Computer system 600 also includes a main 
memory 606, such as a random access memory ("RAM") or other dynamic storage device, 
coupled to bus 602 for storing information and instructions to be executed by processor 604. 
Main memory 606 also may be used for storing temporary variables or other intermediate 
information during execution of instructions to be executed by processor 604. Computer 
system 600 further includes a read only memory ("ROM") 608 or other static storage device 
coupled to bus 602 for storing static information and instructions for processor 604. A 
storage device 610, such as a magnetic disk or optical disk, is provided and coupled to bus 
602 for storing information and instructions. 

[0070] Computer system 600 may be coupled via bus 602 to a display 612, such as a 
cathode ray tube ("CRT"), for displaying information to a computer user. An input device 
614, including alphanumeric and other keys, is coupled to bus 602 for communicating 
information and command selections to processor 604. Another type of user input device is 
cursor control 616, such as a mouse, trackball, stylus, or cursor direction keys for 
commxmicating direction information and command selections to processor 604 and for 
controlling cursor movement on display 612. This input device typically has two degrees of 
freedom in two axes, a first axis (e.g., x) and a second axis (e.g., y), that allows the device to 
specify positions in a plane. 
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[0071] The invention is related to the use of computer system 600 for generating 
consistent user interfaces. According to one embodiment of the invention, generating 
consistent user interfaces is provided by computer system 600 in response to processor 604 
executing one or more sequences of one or more instructions contained in main memory 606. 
Such instructions may be read into main memory 606 from another computer-readable 
medium, such as storage device 610. Execution of the sequences of instructions contained in 
main memory 606 causes processor 604 to perform the process steps described herein. In 
alternative embodiments, hard-wired circuitry may be used in place of or in combination with 
software instructions to implement the invention. Thus, embodiments of the invention are 
not limited to any specific combination of hardware circuitry and software. 
[0072] The term "computer-readable medium" as used herein refers to any medium that 
participates in providing instructions to processor 604 for execution. Such a medium may 
take many forms, including but not limited to, non-volatile media, volatile media, and 
transmission media. Non-volatile media includes, for example, optical or magnetic disks, 
such as storage device 610. Volatile media includes dynamic memory, such as main memory 
606. Transmission media includes coaxial cables, copper wire and fiber optics, including the 
wires that comprise bus 602. Transmission media can also take the form of acoustic or light 
waves, such as those generated during radio wave and infrared data communications. 
[0073] Common forms of computer-readable media include, for example, a floppy disk, a 
flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD-ROM, any other 
optical medium, punchcards, papertape, any other physical medium with pattems of holes, a 
RAM, a PROM, and EPROM, a FLASH-EPROM, any other memory chip or cartridge, a 
carrier wave as described hereinafter, or any other medium from which a computer can read. 
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[0074] Various forms of computer readable media may be involved in carrying one or 
more sequences of one or more instructions to processor 604 for execution. For example, the 
instructions may initially be carried on a magnetic disk of a remote computer. The remote 
computer can load the instructions into its dynamic memory and send the instructions over a 
telephone line using a modem. A modem local to computer system 600 can receive the data 
on the telephone line and use an infrared transmitter to convert the data to an infrared signal. 
An infrared detector can receive the data carried in the infrared signal and appropriate 
circuitry can place the data on bus 602. Bus 602 carries the data to main memory 606, from 
which processor 604 retrieves and executes the instructions. The instructions received by 
main memory 606 may optionally be stored on storage device 610 either before or after 
execution by processor 604. 

[00751 Computer system 600 also includes a communication interface 618 coupled to bus 
602. Communication interface 618 provides a two-way data communication coupling to a 
network link 620 that is connected to a local network 622. For example, communication 
interface 618 may be an integrated services digital network ("ISDN") card or a modem to 
provide a data communication connection to a corresponding type of telephone line. As 
another example, communication interface 618 may be a local area network ("LAN") card to 
provide a data communication connection to a compatible LAN. Wireless links may also be 
implemented. In any such implementation, communication interface 618 sends and receives 
electrical, electromagnetic or optical signals that carry digital data streams representing 
various types of information. 

[0076] Network link 620 typically provides data communication through one or more 
networks to other data devices. For example, network link 620 may provide a connection 
through local network 622 to a host computer 624 or to data equipment operated by an 
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Internet Service Provider ("ISP") 626. ISP 626 in turn provides data communication services 
through the world wide packet data communication network now commonly referred to as 
the "Internet" 628. Local network 622 and Intemet 628 both use electrical, electromagnetic 
or optical signals that carry digital data streams. The signals through the various networks 
and the signals on network link 620 and through communication interface 618, which carry 
the digital data to and from computer system 600, are exemplary forms of carrier waves 
transporting the information. 

[0077J Computer system 600 can send messages and receive data, including program 
code, through the network(s), network link 620 and communication interface 618. In the 
Internet example, a server 630 might transmit a requested code for an application program 
through Intemet 628, ISP 626, local network 622 and communication interface 618. In 
accordance with the invention, one such downloaded application provides for generating 
consistent user interfaces as described herein. 

[0078] The received code may be executed by processor 604 as it is received, and/or 
stored in storage device 610, or other non- volatile storage for later execution. In this manner, 
computer system 600 may obtain application code in the form of a carrier wave. 

5.0 EXTENSIONS AND ALTERNATIVES 

[0079] In the foregoing specification, the invention has been described with reference to 
specific embodiments thereof It will, however, be evident that various modifications and 
changes may be made thereto without departing from the broader spirit and scope of the 
invention. The specification and drawings are, accordingly, to be regarded in an illustrative 
rather than a restrictive sense. 
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